NJB 2 3 2DD1 

What is claimed is: 

1. (Amended) A method of providing network access across a shared 
communications medium between at least four competing users, with at least a 
first pair of users being grouped within a first class and at least a second pair of 
different users being grouped within a second class, comprising the steps of: 

(a) determining class and user allowances of network access for a first time 
interval by allocating network access to each user class for a first future 
time interval and, for each user class, allocating network access to each 
user within the class for the first time interval, 

(b) providing network access to each user during the first time interval such 
that no user receives more network access than that user's allowance and 
no class receives more collective network access than that class' network 
allowance; 

(c) determining class and user allowances of network access for a second time 
interval by allocating network access to each user class for a second future 
time interval succeeding the first time interval and, for each user class, 
allocating network access to each user for the second time interval, the 
allocated network access for the second time interval for at least one user 
differing from that user's allocated network access for the first time 
interval; and 

(d) providing network access to each user during the second time interval 
such that no user receives more network access than that user's allowance 
and no class receives more collective network access than that class' 
allowance! 
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(e) wherein said step of determining class and user allowances of network 
access for a first time interval by allocating network access includes, 

(i) monitoring network access usage by each user, 

(ii) forecasting collective network access usage by each user class 
5 ' during a future time interval based on said step of monitoring 

network access usage by each user, and 
(hi) prioritizing the user classes for the allocating of the network 
access. 

2. The method of claim 1, wherein for at least one class the allocated network access 
10 for the first time interval for each user differs from the allocated network access 

for the second time interval for that user. 

3. The method of claim 1, wherein for each class the allocated network access for 
the first time interval for each user differs from the allocated network access for 
the second time interval for that user. 

15 4. The method of claim 1, wherein the collective network access allocated to each 
class for the first time interval differs from the collective network access 
allocated to each class for the second time interval. 

5. The method of claim 1, further comprising requesting a minimum level of 
network access for a user for utilization during the first future time interval, and 

20 wherein said allocating network access to such user for the first future time 

interval comprises setting the level of network access allocated to such user to an 
amount equal to or greater than the requested minimum level. 

6. The method of claim 5, wherein said allocating network access to such user for 
the second future time interval comprises setting the level of network access 
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allocated to such user to an amount less than the requested minimum level for 
the first time interval. 

7. The method of claim 1, wherein each of the first future time interval and the 
second future time interval has a period of between one minute and sixty 

5 minutes. 

8. The method of claim 1, wherein network access comprises bandwidth across the 
shared communications medium for consumption by each user in conveying data 
of the user. 

9. The method of claim 1, further comprising tho otop of monitoring network accoos 
10 u o ago by each uoor. 

10. (Amended) The method of claim 01, further comprising the step of tracking 
network access usage for each user class. 

11. (Amended) The method of claim 81, wherein said step of monitoring network 
access usage by each user includes collecting data representative of logical data 

15 units transmitted from and to each user during a past time interval. 

12. (Amended) The method of claim 81, further comprising tracking logical data 
units transmitted from and to each user class during a past time interval. 

13. (Amended) The method of claim 91, wherein said step of monitoring network 
access usage includes collecting data representative of the number of logical data 

20 units of the user that are dropped during a past time interval. 

14. (Amended) The method of claim 01, further comprising tracking the number of 
logical data units that are dropped for each user class during a past time 
interval. 

15. (Amended) The method of claim 01, wherein said step of monitoring network 
25 access usage includes collecting data representative of the number of logical data 
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units of the user that are requested to be transmitted in an upstream direction 
during a past time interval. 

16. (Amended) The method of claim 91, further comprising tracking the number of 
logical data units of each user class that are requested to be transmitted in an 

5 upstream direction during a past time interval. 

17. The method of claim 1, wherein the shared communications medium is part of a 
Cable Network and the shared communications medium comprises a coaxial 
cable. 

18. The method of claim 1, wherein the shared communications medium is part of a 
10 Shared Access Carrier Network comprises a wireless network. 

19. Tho method of claim 1, further comprising prioritizing tho uoor claoooo for 
allocating network acce s s. 

20. (Amended) The method of claim 19, further comprising prioritizing the users 
for allocating network access. 

15 21. (Amended) The method of claim 19, wherein said prioritizing of the user 
classes is based on fairness considerations. 

22. The method of claim 21, wherein the user classes are prioritized based on 
collective user throughput during a past time interval, with a user class with 
lesser collective user throughput receiving priority over a user class with greater 

20 collective user throughput. 

23. The method of claim 21, wherein the user classes are prioritized based on 
collective data loss for each user class during a past time interval, with a user 
class with greater collective data loss having priority over a user class with lesser 
collective data loss. 
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The method of claim 21, wherein the user classes are prioritized based on 
collective network access usage for a particular time of day, with a user class 
with lesser collective network access usage for the particular time of day 
receiving priority over a user class with greater collective network access usage 
for the particular time of day. 

The method of claim 21, wherein the user classes are prioritized based on both 
collective user throughput for the class and collective data loss of the users for 
the class during a time interval. 

The method of claim 21, wherein user classes are prioritized based on an 
established minimum quality of service (QoS) standard. 

The method of claim 19, wherein said step of prioritizing is based on class service 
level agreements (CSLAs) for at least two user classes regarding the provision of 
network access to each respective class. 

The method of claim 27, further comprising the step of tracking network access 
usage by each user class. 

The method of claim 28, wherein each CSLA specifies a respective minimum level 
of collective network access for the respective users therein, and said step of 
prioritizing includes comparing said monitored network access usages for the 
user classes with the specified respective minimum levels of collective network 
access therefor, and awarding priority to a user class when said monitored 
network access usage for such user class falls below the specified respective 
minimum level of collective network access for such class. 

The method of claim 28, wherein each CSLA specifies a respective time-of-day 
(TOD) minimum level of collective network access for the respective users 
therein, and said step of prioritizing includes comparing said monitored network 
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access usages for such user classes during the specified respective TOD with the 
specified respective TOD minimum levels of collective network access, and 
awarding priority to a user class when said monitored network access usage 
during the specified respective TOD for such user class falls below the specified 
respective TOD minimum level of collective network access of such user class. 
The method of claim 28, wherein each CSLA specifies a respective minimum level 
of collective network access up to a maximum burstable level with target 
probability for the respective users therein, and said step of prioritizing includes 
comparing for each user class said monitored network access usage both with the 
respective minimum level of collective network access and with the respective 
maximum burstable level of collective network access, and comparing the 
instances the respective maximum level of network access were obtained out of 
all instances the respective maximum level of network access could have been 
utilized. 

The method of claim 28, wherein each CSLA provides a respective fee for 
collective network access usage, and said step of prioritizing comprises sorting 
such user classes based on each class* respective fee in decreasing order, with a 
user class with a higher fee receiving priority over a user class with a lesser fee. 
The method of claim 28, wherein each CSLA provides a respective credit for a 
level of collective network access falling below a respective guaranteed level for 
the user class, and said step of prioritizing comprises sorting such user classes 
based on each class' respective credit in decreasing order, with a user class with a 
higher credit receiving priority over a user class with a lower credit. 
The method of claim 28, wherein each CSLA specifies a respective minimum level 
of collective network access for the user class, and said step of allocating network 
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access comprises setting the respective level of collective network access of the 
user class equal to the class' specified respective minimum level of collective 
network access. 

35. The method of claim 9, further comprising tho s tep of forecasting collective 
5 network acccoo u s age by each user cla s s during a future time i nter v a l based on 

s aid o tep of monitoring network acce s s u s age by each user. 

36. (Amended) The method of claim 351, wherein said step of forecasting 
comprises summing within each class a forecasted network access usage of each 
user. 

10 37. (Amended) The method of claim 351, wherein said step of forecasting network 
access usage of each user comprises applying an adaptive-response-rate single 
exponential smoothing function and a Holt- Winters' seasonal exponential 
smoothing function to said monitored network access usages of each user. 

38. The method of claim 36, wherein said step of allocating network access to each 
15 user class comprises setting the respective levels of network access of the user 

classes proportional to each class* forecasted network access usage. 

39. The method of claim 36, further comprising the step of prioritizing the user 
classes for allocating network access. 

40. The method of claim 39, wherein said prioritizing is based on each class* 
20 forecasted network access usage. 

41. The method of claim 39, wherein said user classes are prioritized in increasing 
order of each class' forecasted network access usage, with a user class with a 
lesser forecasted network access usage receiving priority over a user class with a 
greater forecasted network access usage. 
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The method of claim 39, wherein said step of allocating network access comprises 
setting the respective levels of network access equal to each class' forecasted 
network access usage, and then allocating any remaining network access to the 
user classes proportional to the number of users within each class. 
The method of claim 39, wherein said step of allocating network access comprises 
setting the respective levels of network access equal to each class' forecasted 
network access usage, and then allocating any remaining network access to the 
user classes proportionally based on each class' forecasted network access usage. 
The method of claim 19, wherein said step of prioritizing is based on class service 
level agreements (CSLAs) regarding the provision of collective network access. 
The method of claim 44, further comprising the step of monitoring collective 
network access usage of each class. 

The method of claim 45, wherein CSLAs specify respective minimum levels of 
collective network access for classes, and said step of prioritizing includes 
comparing said monitored network access usages for such classes with the 
specified respective minimum levels of collective network access, and awarding 
priority to a class when said respective monitored network access usage for such 
class falls below the class' specified respective minimum level of collective 
network access. 

The method of claim 45, wherein CSLAs specify respective time-of-day (TOD) 
minimum levels of collective network access for classes, and said step of 
prioritizing includes comparing said monitored network access usages for such 
classes during the specified respective TOD with the specified respective TOD 
minimum levels of collective network access, and awarding priority to a class 
when said monitored network access usage during the specified respective TOD 
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for such class falls below the class* specified respective TOD minimum level of 
collective network access. 

The method of claim 45, wherein CSLAs specify respective minimum levels of 
collective network access up to a maximum burstable levels with target 
probability for classes, and said step of prioritizing includes comparing said 
monitored network access usage for each such class both with the respective 
minimum levels of collective network access and with the respective maximum 
burstable levels of collective network access, and comparing the instances the 
respective maximum levels of collective network access were obtained for each 
such class out of all instances the respective maximum levels of collective 
network access could have been utilized. 

The method of claim 45, wherein CSLAs provide respective fees for collective 
network access usage of classes, and said step of prioritizing comprises sorting 
such classes based on each class' respective fee in decreasing order, with a class 
with a higher fee receiving priority over a class with a lower fee. 
The method of claim 45, wherein CSLAs provide respective credits for levels of 
collective network access below respective guaranteed levels for classes, and said 
step of prioritizing comprises sorting such classes based on each class' respective 
credit in decreasing order, with a class with a higher credit receiving priority 
over a class with a lower credit. 

The method of claim 45, wherein CSLAs specify respective minimum levels of 
collective network access for classes, and said step of allocating network access 
comprises setting the allocations of collective network access for such classes 
equal to each class' specified respective minimum level of collective network 
access. 
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